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WHAT IS CLAIMED IS : 

1 1. A method, comprising: 

2 processing a request to write to a source file in a storage system; 

3 determining whether a retention rule is provided for the source file; 

4 in response to determining that one retention rule is provided for the source 

5 file, generating a versioned file name, wherein a versioned file comprises tiie source 

6 file at a point-in-time; 

7 transmitting a command to a file system to copy the source file data to a 

8 versioned file having the generated versioned file name; 

9 adding the generated versioned file name to a retention index file; and 

10 processing the retention index file to determine whether to purge versioned 

1 1 files according to the retention rule provided for the source file. 

1 2. The method of claim 1 , wherein purging the versioned files comprises: 

2 determining versioned files to purge according to the retention rule; 

3 deleting the determined versioned file names fi"om the retention index file; and 

4 transmitting a command to the file system to delete versioned files having the 

5 determined versioned file names. 

1 3 . The method of claim 1 , further comprising: 

2 applying a fimction to the source file name to determine the retention index 

3 file, wherein the determined retention index file maintains names of versioned files 

4 for the source file to which the fimction is applied, and wherein the generated 

5 versioned file name is added to the determined retention index. 
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4. The method of claim 3, wherein the fimction comprises a hash 
function, and wherein one retention index may maintain versioned file names for 
multiple source files to which the function is appUed. 
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1 5. The method of claim 1 , wherein processing the retention index file to 

2 determine whether to purge versioned files according to the retention rule fiirther 

3 comprises: 

4 sorting the versioned file names for the source file in the retention index file 

5 ordered on a timestamp included in the versioned file names; and 

6 selecting versioned files firom the sorted versioned file names to purge. 

1 6. The method of claim 5, wherein the retention rule specifies a 

2 maximum number of versioned files to have for the source file, and wherein selecting 

3 versioned files to purge comprises: 

4 determining whether a number of the sorted versioned file names exceeds the 

5 maximum number; and 

6 selecting a number of oldest sorted versioned file names to purge to reduce the 

7 number of versioned file names in the retention index file to reach the maximum 

8 number. 

1 7. The method of claim 5, wherein the retention rule specifies a time 

2 limit on versioned files to maintain for the source file, and wherein selecting 

3 versioned files to purge comprises: 

4 determining whether sorted version file names exceed the time limit according 

5 to the timestamp for the sorted versioned file names; and 

6 selecting versioned file names in the retention index whose timestamp 

7 exceeds the time limit to purge versioned files whose timestamp exceeds the time 

8 limit. 
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8. The method of claim 5, wherein the retention rule specifies a time 
period and maximum nxmiber of versioned files to maintain for the source file within 
the specified time period, and wherein selecting versioned files to purge comprises: 
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4 determining whether a number of the sorted versioned file names within the 

5 specified time period exceeds the specified maximum number; and 

6 selecting a number of oldest sorted versioned file names to purge to reduce the 

7 number of versioned file names in the retention index file in the specified time period 

8 to reach the maximum number. 

1 9. The method of claim 8, wherein the retention rule specifies multiple 



2 time periods and one maximum number for each time period to separately maintain 

3 versioned files for the source file for different time periods, wherein the determining 

4 whether the number of versioned files to maintain for the source file exceeds the 

5 specified maximum number is performed for each specified time period, and wherein 

6 selecting the number of oldest versioned file names to purge to reduce the number of 

7 versioned file names in the retention index file is performed for each specified time 

8 period to reach the maximum number specified for the time period 

1 10. The method of claim 1 , wherein the operations of processing the 

2 request, determining whether one retention rule is provided, generating a new 

3 versioned file name, transmitting the command, adding the generated versioned file 

4 name to the retention index file and processing the retention index file are performed 

5 by a host system and wherein the versioned file, source file, and file system are on a 

6 remote storage system. 

1 11. The method of 10, wherein retention index files are maintained at local 

2 storage to the host system and accessed locally by the host system to determine 

3 versioned files to purge according to retention rules. 
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12. The method of claim 1, wherein the processing of the write request and 
the retention rules are performed by a program executing in a kernel of an operating 
system. 
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1 13. The method of claim 1, wherein the retention rule identifies a name of 

2 one source file to which the rule applies or identifies a source that created the source 

3 file to which the rule applies. 

1 14. A system, comprising: 

2 a first storage system including source files; 

3 a second storage system including retention rules for the source files; 

4 a file system; 

5 means for processing a request to write to one of the source files in the fu-st 

6 storage system; 

7 means for determining whether one of the retention rules is provided for the 

8 source file; 

9 means for generating a versioned file name in response to determining that 

10 one retention rule is provided for the source file, wherein a versioned file comprises 

1 1 the source file at a point-in-time; 

12 transmitting a command to the file system to copy the source file data to a 

13 versioned file having the generated versioned file name in the first storage system; 

14 means for adding the generated versioned file name to a retention index file in 

15 the second storage system; and 

16 means for processing the retention index file to determine whether to purge 

17 versioned files according to the retention rule provided for the source file. 

1 15. The system of claim 1 4, further comprising means for purging the 

2 versioned files by: 

3 determining versioned files to purge according to the retention rule; 

4 deleting the determined versioned file names from the retention index file; and 

5 transmitting a command to the file system to delete versioned files having the 

6 determined versioned file names. 
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1 16. The system of claim 14, ftirther comprising: 

2 means for applying a function to the source file name to determine the 

3 retention index file, wherein the determined retention index file maintains names of 

4 versioned files for the source file to which the function is applied, and wherein the 

5 generated versioned file name is added to the determined retention index. 

1 1 7. The system of claim 14, wherein the means for processing the 

2 retention index file to determine whether to purge versioned files according to the 

3 retention rule performs: 

4 sorting the versioned file names for the source file in the retention index file 

5 ordered on a timestamp included in the versioned file names; and 

6 selecting versioned files fi-om the sorted versioned file names to purge. 

1 18. The system of claim 14, wherein the means for processing the request. 



2 determining whether one retention rule is provided, generating a new versioned file 

3 name, transmitting the command, adding the generated versioned file name to the 

4 retention index file and processing the retention index file are performed by a host 

5 system, wherein the host communicates with the first storage system over a network 

6 and wherein the second storage system is local storage to the host. 



1 19. The system of claim 1 4, wherein the means for processing of the write 

2 request and the retention rules are performed by a program executing in a kernel of an 

3 operating system. 

1 20. A system in communication a remote storage system having source 

2 files and a remote file system managing access to the remote storage system, 

3 comprising: 

4 a local storage system including retention rules for the soxirce files; 
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5 means for processing a request to write to one of the source files in the remote 

6 storage system; 

7 means for determining whether one of the retention rules is provided for the 

8 source file; 

9 means for generating a versioned file name in response to determinmg that 

10 one retention rule is provided for the source file, wherein a versioned file comprises 

1 1 the source file at a point-in-time; 

12 transmitting a command to the remote file system to copy the source file data 

13 to a versioned file having the generated versioned file name in the remote storage 

14 system; 

15 means for adding the generated versioned file name to a retention index file in 

16 the local storage system; and 

17 means for processing the retention index file to determine whether to purge 

1 8 versioned files according to the retention rule provided for the source file. 

1 21. The system of claim 20, further comprising means for purging the 

2 versioned files by: 

3 determining versioned files to purge according to the retention rule; 

4 deleting the determined versioned file names firom the retention index file; and 

5 transmitting a command to the file system to delete versioned files having the 

6 determined versioned file names. 



1 22. The system of claim 20, further comprising: 

2 means for applying a function to the source file name to determine the 

3 retention index file, wherein the determined retention index file maintains names of 

4 versioned files for the source file to which the function is applied, and wherein the 

5 generated versioned file name is added to the determined retention index. 
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1 23 An article of manufacture for processing a request to write to a source 

2 file in a storage system that is in communication with a file system, wherein the 

3 article of manufacture causes operations to be performed, the operations comprising: 

4 determining whether a retention rule is provided for the source file; 

5 in response to determining that one retention rule is provided for the source 

6 file, generating a versioned file name, wherein a versioned file comprises the source 

7 file at a point-in-time; 

8 transmitting a command to a file system to copy the source file data to a 

9 versioned file having the generated versioned file name; 

10 adding the generated versioned file name to a retention index file; and 

1 1 processing the retention index file to determine whether to purge versioned 

12 files according to the retention rule provided for the source file. 

1 24. The article of manufacture of claim 23, wherein purging the versioned 

2 files comprises: 

3 determining versioned files to purge according to the retention rule; 

4 deleting the determined versioned file names from the retention index file; and 

5 transmitting a command to the file system to delete versioned files having the 

6 determined versioned file names. 

1 25. The article of manufacture of claim 23,wherein the operations further 

2 comprise: 

3 applying a function to the source file name to determine the retention index 

4 file, wherein the determined retention index file maintains names of versioned files 

5 for the source file to which the function is applied, and wherein the generated 

6 versioned file name is added to the determined retention index. 
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1 26. The article of manufacture of claim 25, wherein the function 

2 comprises a hash function, and wherein one retention index may maintain versioned 

3 file names for multiple source files to which the function is applied. 

1 27. The article of manufacture of claim 23, wherein processing the 

2 retention index file to determine whether to purge versioned files according to the 

3 retention rule further comprises: 

4 sorting the versioned file names for the source file in the retention index file 

5 ordered on a timestamp included in the versioned file names; and 

6 selecting versioned files fi-om the sorted versioned file names to purge. 

1 28. The article of manufacture of claim 27, wherein the retention rule 

2 specifies a maximum number of versioned files to have for the source file, and 

3 wherein selecting versioned files to purge comprises: 

4 determining whether a number of the sorted versioned file names exceeds the 

5 maximum number; and 

6 selecting a number of oldest sorted versioned file names to purge to reduce the 

7 number of versioned file names in the retention index file to reach the maximum 

8 number. 



1 29. The article of manufacture of claim 27, wherein the retention rule 

2 specifies a time limit on versioned files to maintain for the source file, and wherein 

3 selecting versioned files to purge comprises: 

4 determining whether sorted version file names exceed the time limit according 

5 to the timestamp for the sorted versioned file names; and 

6 selecting versioned file names in the retention index whose timestamp 

7 exceeds the time limit to purge versioned files whose timestamp exceeds the time 

8 limit. 



.23- Docket No. SJO920030049US1 

Firm No. 0037,0052 

1 30. The article of manufacture of claim 27, wherein the retention rule 

2 specifies a time period and maximum number of versioned files to maintain for the 

3 source file within the specified time period, and wherein selecting versioned files to 

4 purge comprises: 

5 determining whether a number of the sorted versioned file names within the 

6 specified time period exceeds the specified maximum number; and 

7 selecting a number of oldest sorted versioned file names to purge to reduce the 

8 number of versioned file names in the retention index file in the specified time period 

9 to reach the maximum number. 

1 31. The article of manufacture of claim 30, wherein the retention rule 



2 specifies multiple time periods and one maximum number for each time period to 

3 separately maintain versioned files for the source file for different time periods, 

4 wherein the determining whether the number of versioned files to maintain for the 

5 soiu-ce file exceeds the specified maximum number is performed for each specified 

6 time period, and wherein selecting the number of oldest versioned file names to purge 

7 to reduce the number of versioned file names in the retention index file is performed 

8 for each specified time period to reach the maximum number specified for the time 

9 period 

1 32. The article of manufacture of claim 23, wherein the operations of 

2 processing the request, determining whether one retention rule is provided, generating 

3 a new versioned file name, transmitting the command, adding the generated versioned 

4 file name to the retention index file and processing the retention index file are 

5 performed by a program in host system and wherein the versioned file, source file, 

6 and file system are on a remote storage system. 
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1 33. The article of manufacture of claim 32, wherein retention index files 

2 are maintained at local storage to the host system and accessed locally by the host 

3 system to determine versioned files to purge according to retention rules. 

1 34. The article of manufacture of claim 23, wherein the processing of the 

2 write request and the retention rules are performed by a program executing in a kernel 

3 of an operating system. 
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35. The article of manufacture of claim 23, wherein the retention rule 
identifies a name of one source file to which the rule applies or identifies a source 
that created the source file to which the rule applies. 



